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CLAIMS 

1. A method for scheduling weighted 
transmissions from two or more transmit antennas of a 
base station to each of two or more mobile stations in 

5 a closed- loop transmit diversity system, the method 
comprising steps of: 

determining the quantity of power available for 
data transmission from each transmit antenna; 

determining each combination of set of mobile 
10 stations that may be served simultaneously by a base 
station; 

for each combination set, computing unused power 
A with reference to the quantity of power available 
for data transmission from each transmit antenna, and 
15 the power required to transmit data from each transmit 
antenna to each respective mobile station in the said 
set ; 

for each of said combination sets of mobile 
stations, computing a global cost from a global cost 
20 function with reference to one or more variables, 
including said unused power A; 

determining the combination set of mobile 
stations that has a substantially minimum global cost; 
and 

25 scheduling the transmission of data from each 

transmit antenna to the mobile stations which 
constitute said combination set of mobile stations 
that has a substantially minimum global cost. 

2. The method of Claim 1, wherein the step of 
3 0 computing a global cost function further comprises the 

steps of: 
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computing a conventional cost function; 
computing an unused power cost function; and 
computing said global cost function as a weighted 
sum of said conventional cost function and said unused 
5 power cost function. 

3. The method of Claim 1, wherein the step of 
computing a global cost function further comprises the 
steps of: 

computing a conventional cost function C Pr (S) ; 
10 computing an unused power cost function C Pw (A(,£>)); 

and computing said global cost function as a weighted 
sum of said conventional cost function and said unused 
power cost function according to: 

C(S)= a C Pr (S) + (l-a) C Pw (A(S)), 
15 wherein a is a predetermined value . 

4. The method of Claim 1 # wherein the step of 
computing a global cost function further comprises the 
steps of: 

computing a conventional cost function C Pr (S) with 
20 reference to at least one of terms of a subscription 
and time in queue waiting to be served; 

computing an unused power cost function C Pw (A(£)); 

and 

computing said global cost function as a weighted 
25 sum of said conventional cost function and said unused 
power cost function: 

C(S)= a C Pr (S) + (l-a) C Pw (A(£))/ 
wherein a is a predetermined value. 
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5. The method of Claim 1, wherein said step of 
determining which combination set of mobile stations 
has a substantially minimum global cost further 
comprises determining which combination of mobile 

5 stations has a minimum global cost which is less than 
a predetermined quantity 8. 

6. The method of Claim 1, wherein the step of 
computing unused power cost A further comprises, for 
each combination set of mobile stations, the steps of: 

10 calculating, for each . transmit antenna, the 

difference between the power available to the antenna, 
and the sum of the power required by each mobile 
station constituting a combination set; and 
determining the sum of said differences. 

15 7. The method of Claim 1, further comprising the 

steps of: 

determining whether any of said differences is a 
negative value; and 

upon a determination that any of said differences 

20 is a negative value, setting A equal to a 
predetermined value. 

8. The method of Claim 1, further comprising the 
steps of: 

determining whether any of said differences is a 
25 negative value; and 

upon a determination that any of said differences 
is a negative value, marking as unserviceable the 
combination set of mobiles that produces said negative 
value . 
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9. The method of Claim 1, wherein the power 
required by each mobile station is quantized. 

10. A base station comprising: 

two or more transmit antennas, each of which 
5 comprises a quantity of power available for the 
transmission of data; 

an electronic data processor adapted for 
executing program code, said processor being connected 
to said two or more transmit antennas and being 
10 configured for configuring data for transmission via 
said two or more transmit antennas; 

a memory connected to said processor, the memory 
comprising: 

program code for determining each combination of 

15 set of mobile stations that may be served 
simultaneously by a base station; 

program code for computing, for each combination 
of set of mobile stations, unused power A with 
reference to the quantity of power available for data 

20 transmission from each transmit antenna, and the power 
required to transmit data from each transmit antenna 
to each respective mobile station in the said set; 

program code for computing, for each of said 
combination sets of mobile stations, a global cost 

25 from a global cost function with reference to one or 
more variables, including said unused power A; 

program code for determining the combination set 
of mobile stations that has a substantially minimum 
global cost; and 

3 0 program code for scheduling the transmission of 

data from each transmit antenna to the mobile stations 
which constitute said combination set of mobile 
stations that has a substantially minimum global cost. 
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11. The base station of Claim 10, wherein the 
program code for computing a global cost function 
further comprises: 

program code for computing a conventional cost 
5 function; 

program code for computing an unused power cost 
function; and 

program code for computing said global cost 
function as a weighted sum of said conventional cost 
10 function and said unused power cost function. 

12. The base station of Claim 10, wherein the 
step of computing a global cost function further 
comprises : 

program code for computing a conventional cost 
15 function C Pr (S); 

program code for computing an unused power cost 

function C Pw (A(S)); and computing said global cost 
function as a weighted sum of said conventional cost 
function and said unused power cost function according 
20 to: 

C(S) = a C Pr (S) + (l-a) C Pw (A(£7)), 
wherein a is a predetermined value. 

13. The base station of Claim 10, wherein the 

t 

program code for determining which combination of set 
25 of mobile stations has, a substantially minimum global 
cost further comprises program code for determining 
which combination set of mobile stations has a minimum 
global cost which is less than a predetermined 

quantity s. 
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14. The base station of Claim 10, wherein the 
step of computing unused power cost A further 
comprises, for each combination set of mobile 
stations : 

5 program code for calculating, for each transmit 

antenna, the difference between the power available to 
the antenna, and the sum of the power required by each 
mobile station constituting a combination set; and 

program code for determining the sum of said 
10 differences . 

15. The base station of Claim 10, further 
comprising : 

program code for determining whether any of said 
differences is a negative value; and 
15 program code for upon a determination that any of 

said differences is a negative value, setting A equal 
to a predetermined value. 

16. The base station of Claim 10, further 
comprising : 

20 program code for determining whether any of said 

differences is a negative value; and 

program code for upon a determination that any of 
said differences is a negative value, marking as 
unserviceable the combination set of mobiles that 

25 produces said negative value. 

17. A closed-loop transmit diversity system 
comprising: 

two or more transmit antennas, each of which 

comprises a quantity of power available for the 

30 transmission of data; 
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two or more mobile stations, each of said mobile 
stations being adapted for transmitting indications of 
the strength of each channel of radio communication 
established with each of said two or more transmit 
5 antennas; 

at least one receive antenna configured for 
receiving from each of said two or more mobile 
stations said indications of the strength of each 
channel of radio communication established with each 
10 of said two or more transmit antennas; 

an electronic data processor adapted for 
executing program code, said processor being connected 
to said two or more transmit antennas and to said at 
least one receive antenna, said processor being 
15 configured for receiving said indications from said 
receive antenna and for configuring data for 
transmission via said two or more transmit antennas; 

a memory connected to said processor, the memory 
comprising: 

20 program code for determining, based on said 

indications of channel strength, the quantity of power 
required to transmit data on each of said two or more 
transmit antennas ; 

program code for determining each combination of 

25 set of mobile stations that may be served 
simultaneously by a base station; 

program code for computing, for each combination 
of set of mobile stations, unused power A with 
reference to the quantity of power available for data 

30 transmission from each transmit antenna, and the power 
required to transmit data from each transmit antenna 
to each respective mobile station in the said set; 

program code for computing, for each of said 
combination sets of mobile stations, a global cost 
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from a global cost function with reference to one or 
more variables, including said unused power A; 

program code for determining the combination set 
of mobile stations that has a substantially minimum 
5 global cost; and 

program code for scheduling the transmission of 
data from each transmit antenna to the mobile stations 
which constitute said combination set of mobile 
stations that has a substantially minimum global cost. 

10 18. The system of Claim 17, wherein the program 

. code for computing a global cost function further 
comprises: 

program code for computing a conventional cost 
function; 

15 program code for computing an unused power cost 

function; and 

program code for computing said global cost 
function as a weighted sum of said conventional cost 
function and said unused power cost function. 

20 19. The system of Claim 17, wherein the program 

code for determining which combination of set of 
mobile stations has a substantially minimum global 
cost further comprises program code for determining 
which combination set of mobile stations has a minimum 

25 global cost which . is less than a predetermined 

quantity e. 

20. The system of Claim 17, wherein the step of 
computing unused power cost A further comprises, for 
each combination set of mobile stations: 
30 program code for calculating, for each transmit 

antenna, the difference between the power available to 
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the antenna, and the sum of the power required by each 
mobile station constituting a combination set; and 

program code for determining the sum of said 
differences . 
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